Probabilistic modeling of data structures on words
نویسندگان
چکیده
منابع مشابه
Probabilistic Modeling of Data Structures
Professor Arne Andersson's Letter-to-the-Editor concerning our paper \On the Balance Property of Patricia Tries: External Path Length Viewpoint" Theor. Comp. Sci., 68, 1989 motivated us to present some thoughts about probabilistic analysis of data structures on words. The intention of this note is to discuss potential advantages and disadvantages of probabilistic analyses, and in particular to ...
متن کاملOn Uncertain Probabilistic Data Modeling
Uncertainty in data is caused by various reasons including data itself, data mapping, and data policy. For data itself, data are uncertain because of various reasons. For example, data from a sensor network, Internet of Things or Radio Frequency Identification is often inaccurate and uncertain because of devices or environmental factors. For data mapping, integrated data from various heterogono...
متن کاملProbabilistic Kinetic Data Structures
We introduce a probabilistic kinetic data structure that uses a motion model to maintain a specific geometric structure to within a user-specified confidence value. We also introduce a certificate-based error model and accompanying problem-specific proofs that the robust error model is implied by this new, more geometrically generalizable, error model. We show that the probabilistic kinetic dat...
متن کاملmodeling loss data by phase-type distribution
بیمه گران همیشه بابت خسارات بیمه نامه های تحت پوشش خود نگران بوده و روش هایی را جستجو می کنند که بتوانند داده های خسارات گذشته را با هدف اتخاذ یک تصمیم بهینه مدل بندی نمایند. در این پژوهش توزیع های فیزتایپ در مدل بندی داده های خسارات معرفی شده که شامل استنباط آماری مربوطه و استفاده از الگوریتم em در برآورد پارامترهای توزیع است. در پایان امکان استفاده از این توزیع در مدل بندی داده های گروه بندی ...
Augur: Data-Parallel Probabilistic Modeling
Implementing inference procedures for each new probabilistic model is timeconsuming and error-prone. Probabilistic programming addresses this problem by allowing a user to specify the model and then automatically generating the inference procedure. To make this practical it is important to generate high performance inference code. In turn, on modern architectures, high performance requires para...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1992
ISSN: 0304-3975
DOI: 10.1016/0304-3975(92)90262-e